#include <bits/stdc++.h>
using namespace std;
struct Milk {
  int day; // 哪一天的
  int p;   // 量为多少
};
queue<Milk> q;
int main() {
  int n, m;
  cin >> n >> m;
  int p, c;
  int sum = 0; // 一共可以卖出的牛奶
  for (int i = 1; i <= n; i++) {
    cin >> p >> c;
    q.push(Milk{i, p});
    // 先处理过期牛奶
    while (q.size() > 0 && i - q.front().day > m) {
      q.pop();
    }
    // 接着处理销售牛奶
    while (q.size() > 0) {
      if (c < q.front().p) {
        q.front().p -= c;
        sum += c;
        break;
      } else {
        c -= q.front().p;
        sum += q.front().p;
        q.pop();
        if (c == 0) {
          break;
        }
      }
    }
  }
  cout << sum;
  return 0;
}
